05. Quiz: Tree Search

Tree Search

Here's the graph from the video.

Explored Frontier
Arad Zerind
Sibiu Timisoara

Breadth-First Search Quiz

What path will be added next with a breadth-first search that has traversed Arad -> Sibiu? Remember, this algorithm does not yet track places it has already visited.
SOLUTION:
  • Fagaras
  • Arad
  • Rimnicu Vilcea
  • Oradea

Next Concept